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ABSTRACEP 


A piojeot was started at the Computer Centre, IIT Kanpur 
in 1978 to link up DE0~1O90, TDG- 3 I 6 and IHM800 in a star 
configuration using' a MICR0~78 as the central switch* In the 
first phase of the work, hardware interfaces ware designed 
for these machines (except the interfaces for the lilCSlO to 
DEC link). In the second phase, i»e., the current one, the 
hardware interfaces for the MICRO to DEC link have been designed, 
certain changes have been made in the earlier ititerfaoes and a 
part of the software has been implomanted on MIOSD-78 and IBM- 
1800. This thesis describes the changes made in the earlier 
hardware interfaces and tho software implementation on IBM-1800* 
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CHAPTER 1 


lOTRODUCTIOH 

Wien two ox more computers are inter oonneoted to communicate 
among themselves, such a configuration is called a computer network* 
Computer networks have got a variety of applications, some of the 
most common ones being resource sharing, remote job entry, load 
sharing, etc* In India, not many networks have yet come up, but 
this field has started catching the interest of computer profe- 
ssionals in this country# IIT Kanpur wais among the first to start 
developing an experimental computer netv/ork and this thesis des- 
cribes a part of the work done on the developnent of this network# 
The following section gives a briijf description of the IIT Kanpur 
network# 

1 -1 . IIT/kaHPUR GOMPTJTBR i^mvORK - A Brief Description 

The proposed, natT/ork for IIT/Kanpur will have DEC— I090, IBM— 
1800 and TDO-5I6 interconnected in a star fashion with a MICRO-78 
as the central switch as shOTO in Figure 1—1# Following are some 
of the proposed applications of this networks 

1 # TD0--51 6 can be used as a remote job entry station 
for DEC-1090. 

2. Card punch on IBI1M8OO can be used by users of DEC- 
1090 and TDC-516. 

5# 7*“'t3Ja'Ck to 9“'fc2:3’Ok conversion of the data on magnetic 
tapffl can be done since the 1800 has got a 'J—’bx&dk. tape 
drive and the DEC has got a 9~'tsack drive. 

4. TDC-516 can be used as a concentrat.01? for terminals. 
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.1 r CONPie,uf^^Yiohi OF 

IITK COmPUTETK network 





In the fiist phase* hardwaxe inteifaces iivere designed fox 

!EDG-3‘J6, IBM-1800 and MICRO-78 (References 1,5f8)* in the second 

phase, i.e., the present one, the following work has been done: 

(i) Designing the hardware interfaces for MIGRO-78 
to IiBC-1090 link. 

(ii) Making some changes in the earlier hardware in- 
terfaces . 

(iii) Implementing a part of the network software on 
rBM-1800 and MICRO-78. 

Since the lEC-systam has already got network facility, our 
network has been tailored to the DSC se pacifications. We shall 
now give a brief description of the DEG network architecture. 

1-2. DIGCTAL HBa?WOEK AROHUECJURB 

DIGITAL provide networking facilities for their ocmxutera 
and the family of products that create this network is called 
DEGNET. AH implementations of DBCJHBT adhere to a common network 
architecture that defines the structure and protocols used to 
communicate throu^ the network. This architecture proviaes a modular 
design for DEcaSET and has three distinct layers* 

(i) Kie physical link control Isyer. 

(ii) The network service l^r 

(iii) ®ie application layer. 

Bach layer has got soma well defined functions and is related 
to the layer above it. Bellowing is a brief descaiption of these 
layers. 



(i) The Phyaioal Link Oontiol Laver ? This is the luowest lavel 
layer and lias immediately above the ffayaical trananission of bits 
over the data link* The functions of this layer are performed by 
the Digital Data Gommunications Message Protocol (DDdilP). This 
protocol is responsible for the correct sequencing and integrity 
of the data transmitted over a physical link* 

(ii) The Netvrork Services Laver t This layer performs the 
folio-wing fun cb ions t 

(a) Bouting the messages between source and desti- 
nation nodes. 

(b) Managing logical data channels, i*e*, establish- 
ing logical communication links be-tween different 
processes (e.g.,U'Soaf programs) so that they can 
exchange information regardless of their physical 
locations within the network* 

The protocol which performs these functions is called Network 
Services Protocol (HSP). 

(iii) The A-polication layer : The functions of this layer are 
performed by the Data Access Protocol (DAP) which is ausorlstel 
protocol* Its primary purpose is to permit remote file access 
within the DBCI3ET environment independently of the l/O structure 
of the operating ^pstoo- being accessed* 

In the current phase of work, only the first layer (dDCMP) 
has been implemented on IM-1800 and MICEO-78* 
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1-3* OF TBE THESIS 

In Chaptei 2, the changes made in the eamlier haidwame have 
been discussed* in Ghaptei 5» ^ a detailed desoiiption of 
DiCJI-IP and in CSiapten 4» we discuss the implementation of IDCMP 
on IBM-1800. The last chaptei contains concluding lemamks and 
coEments about further development of the netwoik* 
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MODIPIGASIONS HI IHE EiELIEE H4EDWAHB HWEEFiXEB 

Is mentioned in Chapter 1, the hardware interfaces of EDG-5I6, 
IBM~1800 ard MICRO-78 TO re designed in the first phase of the work 
on the network* IShile '.rorking on these interfaces, oertain errors 
were detected and some improvements were visualized* To remove 
these errors and to implement the improvements, oertain hardware 
changes had to he made in these interfaces. 

We shall no\7 describe these changes one by one* For the 
description of earlier interfaces refer to 1 ,5 and 6. 

(1 ) The IBM-1800 system has channel facilities for the input 
and output operations. The digital output channel can be used when 
we have to transmit a block of characters* The words are successive!; 
transferred frcan the main memory to one of the digital output groups 
on the system, from where these words are read in and transmitted 
by the transmitter interface. Ihen this channel operation is going 
on we cannot output any other information on any other digital/ 
analog output group* 

Thejse are two more digital output groups udiich have been 
used for writing in the control and status registers of the receiver 
and transmitter respectively* Kie liO group for the receiver inter- 
face has BX MCEDB bit aM SF bit, nihich need to be cleared when one 
packet has been received* The DiO register for the transmitter has 
TX MOTE bit on it which is set by the processor to initiate the 
traaaaission of a blodk of d^araotfrs and the same TX MME bit is 
to be cleared when the traamisaion of the block of characters ,is ovas 



Thus "fae^a the transfer of words from the memory using channel 
operation to one of the digital output groups, the DAO is reqiired 
to clean MOIE bit and SP bit of receiver control and status 330 gister, 

and also to set and clear the MODE bit of transmitter control cn:id 
status register- 

Thus, as is clear from the above paragraphs, a problem would 
arise when lAD channel is busy transferring a block of characters 
from the memory while the receiver has finished receiving the 
characters and thus requires DAO operation to reset the EX MOIE 
bit and SP bit. 

Some of the possible solutions to this problem are* 

(S') SOPTWAEB MOIE BIT * If the hardware mode bit (of receiver 
interface) is permanently reset, the receiver interface would causa 
an interrupt whenever a SQM is received and the SP bit is sit* To 
achieve data transparency, m must be able to distinguish between 
the SQM whidi is at the start of the message and any other SCM 
character that is in the data part of the cBssage* This oan 
easily be dona by having a software mode bit* The software mode 
bit is 2^ set initially and when an interrupt due to an SQM occurs, 

we know that it is due to an S(M which signifies the ttart of a 
message* Hew wo get the software mcjde bit (as we would have sot the 
hardware mode bit) and at the same time we mask the SOM interrupt 
level* How we can start receiving the rest ofth^ message. When the 
complete message has been received, we reset the PISf used for the 
SOMi, interrupt, ujiaaslc the SCM interrupt level and reset the software 
mode bit. , 



This solution could not be adopted due to the following 
leason ■! 

i ¥o still need to leset the SF bit at the ond 
of lece ption of eveny message and this pro- 
blan is no different from the one which we are 
tayiiig to solve. 

A solution to resetting the SP bit could be, that we do 
not reset SP bit when we have received a message correctly, 
y/henever a message is received in error, we stop receiving any 
further messages, wait till we find 'DM) not busy and then 
reset the SP bit. But again this is not a very eleganfe dol’ition* 
(b) A straightforward solution would be to connect the SF 
and EX MODE bite of receiving interface to some other sigiial points 
than the BdD register. We could not find ary such points on 
the system. 

(o) In this solution, we do not use the channel operation 
for the transfer of data from the memory of the system to the 
digital output group for transmission. Instead, we transfer oi» 
word at a time from the memory of the system to the digital 
output group using program control mode of operation of DAO 
(Ref. 4)* This is achieved by interrupting the processor 
whenever the interface requests for the next ohaaactar. DAO 
SIOTC pulse is used to interrupt the processor (for DAD SIHC 
function see Itef. 4). The DAO HEADY is knpt set all the time 
(for DAD HEADY function also see Baf. 4)» Kie DAD is bu^ only 
for the time period during which it executes a write oonmand 
on the digital output ^oup^ * IJbis APlpws us to use the D^ 
for other output operatiems (libe^ setiting s©d r^^tt|^ pf 



MOIE and SF bits of locoiving intorface) duxing the xest of the 
pexiod* 

The disadvantage of this solution is that the overhead for 
transfer of one word fron the nieEUDry for tcansnission is equal to 
to the time required to execute the interrupt routine for this 
request. 

This solution has been adopted, since to found that the 
overhead for the transmission of each word doos not causa any 
serious problems and we have enough processor time for other 
computations. Data channel operation is still used for the 
received data. 

(2) THE FIBST BYTE OF THE tESSiGE CM OMiY BE M »SCM< 
GEL&EAOTBR (OOI^^ )* The ACK character (172 q) which oould also bo 
the first byte in a message is not used any more to interrupb the 
processor. MK character has boon dropped from the lino protocol 
because it oou3d not be used to any advantage on TDC-Jl^ and 
liIICELO“78 systems. Previousiy any nBssage with ACK as first byte 
was taken as an acknowledgement message (or a control message) 
and any massage with S® as first byte was a data iMssage. 

On these machines an interrupt was caused by ’Sie receiver inter- 
face whenever ai ACEK or SCM was detected as the first byte of a 
TOSsage, then the software was required to look at the first byte 
received and find out whether it was an ACK or Sdf and take some 
action accordingly. 

. The same can be achieved if the first byte of the message cap 
only be an SCM, atid it is the subsequent bytes whtldh distinguish ' 



■between the typos of the messages, igain since we hawo on!ly one 
"byte, i.s», SO!.! which identifies the stait of any massago on the 
line, it makss the fom siting of a message none flexi'blo. 

(3) On the IBIvI-1800 system, the clock lecoveiy circuit has 
"been x’ep3aced. Pneviousiy the circuit foi clock neco-veiy was a Phase 
Locked loop (PLL) circuit, as shown in Figure 2-1 (a). This circuit 
has bean replaced by the mono-stable circuit as shown in Figure 

2-1 (b). 

This change has been made because - 

(a) The PLL circuit that was used previously gave 
problems under voltage variations* 

(b) The circuit using the nonostablo is much simpler 
and we can tolerate +25 variations in the output 
pulse width of the mono stable. 

(4) In MICRO-78 transmitter interface, the TX bit is now set 
by the interface itself as soon as the transmitter data register 

is written into by the processor and the processor has been relieved 
from this task. Figure 2-2(a) shows the generation of preset signal 
for TX. 

Rx bit is now reset the intoifaco 
Similarly, in the receiver tinterface^tself as soon as the 

receiver data register is read by the p2X>cQS3or. .Figure 2-2 (b) 

shows the generation of reset signal for RX. 

(5) In MORO-78 transmitter and receiver interfaces, the 
interrupt rGq.ua at s are generated only when the corresponding interrupt 

flags are sot. The setting of overrun flag inti»» tanaoitter or of 'the 

■ . 

error flag in the receiver does not generate any interrupt now. 

; * 






ciifiPTEa 5 

EESGRIETION OP DDCSCP 

In Ghaptor 1 (Soc. 1-2), the Digital Netwoifc jischitectuse 
(DNi!.) was discussed and it was mentioned that DDCSQ? foasas the 
lowest l^ei, i»e., the T;hysical link control legrar of the USA* 

Sia main function of DIX3MP is to ensure oorioct sequencing' and 
integrity of tho data transmitted ever a physical lihki> This 
chapr’cer discusses DDOMP in detail. 

Please note that - 

(i) The tern ’n^age^ usod throu^out is the same as the 
tern ‘packet* used in common literature* 

(ii) Although UDCMP caters for both synchronous and asyn- 
chronous lines, wo shall describe hero only the portion suitable 
for synchronous links* 

5-1 . mssjm FOffiiffis 

In DiDGMP, TO have three kinds of messages - 

(i^ Bata Messages 
(ii) Control Messages 

(iii) Maintenance Messages 

Every data message oaraies a number (from 0 to 255) iffith it 
to enable correct sequencing at the receiving end* The numbering 
begins with number 1 after initialization (the, details of initia- 
lization are d.oaoribod. in Section 3~‘3) is incremented W 
(modulo 256 ) for each sidasacoieiftt data massfget It© assceivlng statiem 
adcQOwiedges the correct aseoeipt of data messages by sfarilng an ICK 
(a control message) or sending Ihis infoaaafcioa alang with a data 
TOssage gei*^ tewi^ts stati^ (a pSggjpbadsed Sse 
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acknowledgeiaent caxsiss a nuioboi: Turhich indicates ooiioot 

sec^tioo all nessagos upto & inclading data message number 
•n* • If an acknowledgenont is not received within a certain 
time, a timeout is said to have occurred and a control message 
EBP is sent to enquire about the status of the sent data message. 
Be ply to EBP is either an MK or a EilK (negative acknowledgement). 
A HiiK (another control message) is sent when a message in error 
is detected. STB! and STAC5K are two other control messages and. 
are used for initializ-ation' protocol. Maintenance 

messages are used for diagnostic testing^ bootstrapping, dumping 
and other such functions. 

Now we proceed to describe the message formats in detail. 

5~1 *1 Data Lfessaaes ; The format of a data message is shown 
in Figure 5“1 (a) 

(1) 30H ; (1 byte) (Start of Efeadar): Kiis field contains 
the number 1 29(201 q) and it identifies a data message. 

(2) OOUNT (14 bits); This field specifies the number of 
bytes in the data field. The value *0* is not allowed. 

(5) Flags (2 bits) 

■ (i) Bit Q t T^he quick ^nc flag (O, SYNC flag): "When 

this flag is on, it indicates to iiie receiver that 
the next message will not be contiguous to this one 
and re synchronization should follow this message. 
The function of this flag will be dssoribed in 
detail in Section 5"2*1 • 
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(ii) Bit 1 ; The SEIECT flag* This is used to contiol 
txansmissien OTimexship on multipoint and half 
duplex links. In oui implenentation since we have 
only full duplex point to point lines, we will not 
"be ooncexned with this flag* 

Notes GOUNT and FLJGS foim a 2-d)yte quantity. The fixst byte 
contains the 8 low-oxdex bits of ^OOUNT. The second byte contains 
the SBIBOT flag in the most significant bit, the QSYNC flag in 
the next bit and the 6 highei-oxdex bits of COUNT in the lemaining 
6 bits* 

(4) HIIISP (1 byte) s This is the piggybacked MjS. field aid 
oaxxias the numbex of the last cc!nse<|uti70 coxxect message leceived 
fxom the other end by the station transmitting this massage* It 
implies that all unacknowledged messages between the one acknow- 
ledged in the last EESP field and the one acknowledged by this BESP 
field (modulo 256) have bean received correctly. 

(5) HD3g (1 bvte) : This field carries the number of this 
data message* 

(6) /mifR (1 byte I t This is of. relevance only on multipoint links 
and carries the address of the tributary stations on multipoint links# 
This field is of no concern to our implementation. 

(7) BIKCKl (2 bytes) : These 2 bytes carry the block check on 

the header (SCM through MDB.) using the CRC-I6 polynomial x -be +1 
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The block dieok is transmitted x bit first. On rececpbicaa the (SO 
computation should yield a zero remainder if no errors exist* 

(8) Data(”OdUlCT" No* of Bytes h This is the data field and 
carries as many bytes as specified in the COUNT field* This field 
is totally transparent to the protocol and has no restrictions on 
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bit , pal^taajna, gioapings oi intGrxaetations • 

(9) BIiBCE2 (2 'bytea')? This field contains the block dieck 
on the data using the same polynonial as foi BliKCKI . 

5“1 *2 Gontiol Messages ? 'There are 5 types of control messages* 

ITisK» HEP, STED and STACK. We, shall describe them, one by one* 

(1 ) ACK * As already mentioned, AGK message acknowledges the 
correct receipt of data messages. It conveys the same information as 
the EESP field in a data message and is used when acknowledgements 
are required but there is no data message to be sent in the reverse 
direction. Its format is shovm in Pigtire 5-I (b). 

(1 ) EHQ. (1 byte) * This field is the identifier of a control 
message and has value OO5. 

(2) ACKTYPE (1 byte^ r This identifies the type AC3K and has 
value 1 . 

(3) ACaCSUE (6 bits) * This field has a Value of ‘.0‘ - . 

(4) PLXS (2 bita): Tha9a fl^s are the QSINO and SELECT flags 
and have the sanB function as in data messages. 

(5) HBSP (1 byte) * ®iis field has the same function as the BBSP 
field of data messages. 

(6) PUL (1 byte) * This byte has value *0* • 

(7) ADIR (1 byte) * Same as the ADIR field, of data messages. 

(s) BliKCKI (2 bytes) * Block check on the control message (on 

ENQ through AEDE). Similar to BIBC3C1 for a data message. , 

(ii) RAK (legative Aokno.wledgement ) t This message is sent to 
the other end when an e3cr<r3(0ous message is received fK® that sMe., 
T^ reason for. error., is A2sq sent* It, also includes the same 




iiifoxmation as oar^jiGd by c« AGK message and theieby sen-vas two 
fonctionss acknowledging previously raceivod corract messages and 
notifying some eiror condition* The format for this message is 
show, in Figure 5“l (c)* The SKQ, FLiGS^ FUL, mSB. and BIECKJ 
fields are the sane as in an ACK message.' 

(1) The field ITAEOTYPEl (1 by'ce)s indicates the type and 
has a value of 2. 

(2) The field ESiiSOIT (6 bits) identifies the soui^' aind roason 
for error. 

The various values and the corresponding reason's are listed 
below! 


Value 


Beaaons 


1 ibador block check error 

2 Data field block check error 

35 nSP response 

8 Buffer Temporarily unavailable 

5 Beooivar overrun 

16 Massage too long 

17 Massage header format error-* 

(3) The EBSP field is the same as the KESP field of MSL and 
data messages, and in NiSK it usually inpliaa some error in 13:16 message 


with number HBSP+1 (mod. 256) or beyond. 

(iii) BBP (BbpIv to Ifessago Itoaber) s This message is sent to 
enquire about the status of a previously sent message and is usually 
sent when an ACK or NilK is not received within a timeout period. Kie 


reply to a SEP is an ACK or a HiSK depending on whether the receiving 
station has rooeived all messages previously sent. The format of a 
HEP is shown in Figure FLiGS, ADDR and BIKCK3 are 

the sanffi as in other oontrol messages* 
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(1 ) BEFTYIl! (1 byte) ? This fialcl, indicates the type EBP ajt^ 
has a value of 3* 

(2) HEPSIJB ('6 hits^t This field has a value *0** 

(5) NTM (1 'byte)t This is the rmhei of the last seqiiential 
uumbened data nessaga (not including latiansmissions) sent hy the 
tiansmitting station* This is oompaned against the ntunbei of the 
last sequential nessoge leceived hy the loceiving station and 
le suits in an ACK if they ^oe and in a NAE othenwisa. 

(iv) STBT (Stcttt Massage) ; This message along with STACK is 
used fon protocol initialization and. its function will he described 

in detail under ’start up procedure’ in Section 3-3 * 

Its format is shown in Piguxo 3”''l(®)* EEQ, ADDE and BIKGK3 
fields are the sane as in other control i:Bssages. 

(1 ) STBTTYPE (1 byte) ; This indicates the type STET and has a 
value 6« 

(2) STIffiStm (6 bits) 8 This field has a value ’O’. 

(3) Flags (2 bits) : 'Those flags have the same function as in 
other massages but both flogs are ones for STET massage. 

(4) PIIiL* Siese 2 PILL bytes have a value of *^0’ . 

(v) S'l’Afnc (start Acknowledgement Message)! This message is sent 
as a response to STET during initialization. Its format is shown in 
Figure 3-1 (f). SEQ, FLiGS, PUL, FILL, AEDE and BIKCS5:3 fields are 
same as in STBT. 

(1) STCKTYPE (1 Tnrte) s Indioatee STACK typo and has value ’7’'* 

(2) STCKSPB (6 bits)t Has a value of '0*. 



3-1 *3 I'laintenanoe Messa^s s The DDO*!? protocol operates in 
two ‘basic modes: (1 ) On line or normal running mode, (2) Off line 
or the maintenance mode* The previous messages correspond to the 
on line mode. The maintenance mode may "be used for basic diagnostic 
testing and simpde operating procedxrees such as bootstrapping, 
down line loading and dumping# It provides a basic envelope com- 
patible with IDCMP framing, link management and GRC check for bit 
errors but does not include any error racovojty, time outs or 
sequence checks. 

The format of a maintenance message is shown in Figure 5“l(g)« 

(1 ) DliB (l byte) : This field identifies a maintenance message 
and has the value 144(220 q)# 

(2) COUIT (14 bits) : This field specifies the number of 8 bit' 
bytes in the MTA field. The value ’0* is not allowed. 

(5) FLilrS (Z bits) : Both these flags have value *1 * • 

(4) FILL : Those 2 fill bytes have a value of *0*. 

(5) ADBR (1 byte") : Same as for other messages. 

(6) BIKCKI (2 bytes) : CRC check bytes for the header. 

(7) , BATil (‘COURT* Ho# of bytes): This is the data field and 
contains number of data bytes specified in the COUNT field# 

(s) B1KGK2 (2 bytes): GRC check on the data 

I 

3-2. OPERiTIOH OF BBGMP 

The functions of EDGMP can be grouped under three heads: 

(1 ) Framing 

(2) Link Management 

(5) Massage Exchange 

Hiese are discussed in the following subsections# 
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3-2.1 FRAMPTG t Flaming is the piocsess of locatioag the 
heginning and end of a message at the receiving end. For this, 
the receiving end must synchronize at the hit, hyte and message 
levels. We ^aH describe how DDdiD? accomplishes these functions- 

(1 ) Bit Synchronization ^ This function is achieved by the 
hardware interfaces (or modems) and is not a part of 33DCMP. 

(2) Byte Synchronization: Bata is sent over the line as a 
sequence of bits grouped into 8-bit bytes. The receiver must 
be able to locate the proper 8 bit window in the bit stream and 
stay in step with it for every subsequent 8 bit grouping. On a 
synchronous line, this function is accomplished by searching for a 
unique byte called a SYK byte (value 226g). Once this is found 
every subsequent group of 8 bits forms a byte. 

BDC5MP specifies that the receiver must locate and lock on to 2 
oonsQcutive SZN' bytes to achieve byte synchronization. The trans- 
mitter must sand four or more SYN bytes to allow for the loss from 
missynchronization and hardware interface constraints. 

if ter the receptSm of a message, two possibilities exist: 

(i) The next message immediately follows the current message. 

In this cane the receiver will remain synchronized and reception next 
of the message will continue. 

(ii) The next message does not immediately follow this message* 

In this case, byte synchronization is assumed to be lost and the 
receiver must resynchrcxniza for receiving the next message •_ . 

Ibnca the next inessage must be preceded by a ^jmchronization sequence 
(i*e.f 4 on laore SIOJ bytes). 



On some comrauilbation intsxfaoes like the IMA type, the 
iQoeivad data nay he huffeiod in tho do^vicQ hnd hy the time 
the softiraie diivei cones to know that the next message is not 
contiguous, the device nay have huffored nany hytes furthei ahead 
on the link* So, a long synciinonization sequence is nequired in 
such cases to account fox potential huffexing in the intexfaoe* 

The length of the SYIST sequence should he 4 moie than the numhex 
of hytes huffaied* A value of 8 is genoxally suitable. 

To xoduce the length of the synohxonization sequence, the 
QSYNG flag is used (This is one of the link flags desciihed in 
Section 3-I.I). 'When this flag is ' 1 ', it notifies the leceivei 
that the next message will not he contiguous to the cuxient one 
and the synchronization sequence preceding that message nay he 
the short sequence. So, on seeing a QSINC flag the software 
driver at the receiver can start re synchronizing immediately after 
the current message without looking ahead into "the next message, 
thus enabling the receiver to synchronize on a short sequence* 

(5) Ifesaai^e Synchronization ? The heginning of a massage is 
located hy, searching for one of the three hytes SOH, ENQ and DIE 
(whida are the starting hytes of data, control and m a i n tenance 
massages 3eespectively, as desorihed in Section these 

hytes rmist appear immediately after the SIN sequence or immediately 
after the previous messsgafe l^t byte* Otherwise, the byte synchro— 
nizaiiion asstimed to "bo lost* Afteu dsteotuag the i^iust tho 

eud of massags is dstemiijod by 1418 followii)® 5!ul0S^ 
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(1 ) If the stajiting 'byte is SOH or DliB then the nezfc 5- "bytes 
will complete the message header, followed hy 2 bytes of CRC check 
on header followed "by ’COOUT* number of bytes of data followed by 
2 l^es of data block check. (See Section 

(2) If the starting byte is EITQ, then the next 5 bytes will 
complete the message followed by 2 bytes of CRC check* 

Since no pattern searching is done once the starting byte is 
found, the data field is totally transparent* 

The receiver tries to achieve message synchronization only under 
the following conditions* 

(1 ) Initially on start up 

( 2 ) 1 £ massages are not contiguous 

(3) If the QSINO flag is set in the current message, resyn- 
chronization is done at the end of this massage* 

( 4 ) If ORG error or other error occurs that night have caused 
synchronization to be lost* 

In a simple implementation, synchronization may be done after 
every message, but this is somewhat less efficient* 

3~2*2 Link Management * The SELECT flag in all the messages is 
meant for link management, i.e*, ocntr oiling the transmission owner shi 
on half duplex and multipoint lines. However, in the case of full 
duplex point to point lanes, there is no link management recjuired* 

In this case the address field is kept ’1 ♦ and the SBIECT flag has 
no role to play. "We shall not discuss this component of LDGMP since 5i 
our implementation only point to point faH duplex links are involved. 

5'‘2.5 Ifeasaga Exckanae; This oomponent of HDGMP caters for tt® 
exchange of error-free and correctly sequenced data messages. The 
following is a des'cri^lon of this oomponent of LLCaCP. 



(1 ) Tho tiansmittei assigns the next sequential nessage 
nuiaben n to the data message, adds a GRC block check and sends 
it. Aften sending a message, a timen is stanted* 

( 2 ) The neceivei, aften leceiving the message, checks it foi 
any onions and conapanes the massage numben with the next expected 
and takas the following actions* 

(i) If the numben is connect a positive acknowledgement 
(ACK)cannying this numben is sent back and the next 
expected numben is incremented modulo 256* 

(ii) If the message is on ennon, a negative acknowledgement 
with ennon neason is sent. The 'EM. also oamies with 
it the numben of the last oonneotly sequenced message 
neceivod. HAK is sent to hasten the process of ne- 
tnansmission, without waiting fon a time out* A 'EM 
not onlly indicates an ennon, but also acknowledges 
connect neceptiosn of messages upto the numben oamied 
by it* 

(iii) If the message is connect but its numben is not equal 
to the expected message numben, it is simply ignoned. 

( 3 ) Tho tnansmitten follows the following pnocedune* 

(i) If it neceives a positive acknowledgement, it companes 
its numben with the one expected* If it agioos, the 
.message is leleased, the uson is notified and the timsi 
is stopped. If the acknowledgement numben does not 
agree with the expected number, it is ignored* 

(ii) If it receives nothing and a timer expires, it sends 

an ■ enquiry message called KBP to -fee receiver with the 
number of the message xreviously sent*. The response to 
a HEP is an ACK on a NiK depending on whether the 
message with that numben was oonneotly received on not* 
The tnansmittes* ttoen is ^ain started after sending 
a BEP and if it expires again, this process is oiepeated* 
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iiftai soma specified mmbei of timeoats, the usei is 
info mod, who decide that the link is out of service* 

Hie following points nisgr Jbe noted about this procoduie: 

(1 ) The trananittea! can send upto 255 Esssages without waiting 
for their AGKs* in /fJK confirms the correct rece^ion of all messages 
between the last acknowledged message and the one with the number 
contained in this ACK* Same is the case for a MK« If an &C5K gets 
corrupted, the information lost in it is autcmatically includod in a 
subsequent ACK, thus eliminating the sending of BBP messages if the 
ACKs are received prior to the expiration of the transmitter timer* 

(2) An A£3K need not be sent separately, but can be piggybacked 
with a message going in that direction (the HBSP field contains 
the AGK number)* 

3'"2.4 tessage Exchange Variables : The following variables are 
used in the message exchaige state tables- Arithmetic operations and 
comparisons for these variables are always modulo 256. 

(1 ) N: It is the number of the highest sequential 
data message transniitted by this station* It is 
sent in the MM field of HEP messages. 

(2) E: The number of iiae highest sequential data message 
received at this station- Sent in the EESP field of 
data messages, AOKs and EAKs* 

(5) ^ He number of the highest sequential data message 
that has been acknowledge to this station* 

(4) T» It is the number of the next data ness age to be trans- 
mitted* Ihen sending a new data message, T will. have the 
value E+l • 'vfhen retransmitting, T will be set to A+1 and 
will advance to E+1 * 

(5) He number of the last data message that has completed 
transmission* 
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3~2.5 Gontiiol Flag VariablBS ! Theie axe thMe contxol flags 
which specif^ the sendir^ of contxol messages. 

(1 ) SACK (Send ACK. Flag)* ais flag is set when eithei R is 
incxeiaented (i»a., a new data aassage has been xaceived) ox a EBP 
laassage is xaceived which xequixea an ASS. xeply. It is oleoied when 
a IAEA message is sent with a piggybacked ACSEC» an AGK message 

is sent ox the SHACK flag is set. 

(2) SNiK (Send lUiS fleg)* This flag is set when on axioneous 
message xequixing a HAK xepiy is xaceived. It is claaxed whan a 
HJjK is sent 01 ishen SACK is set. 

(3) EBP (Send SEP flsg): This flog is set whan a iep3y timex 
expires in the xunning state indicating that a EBP should be sent. 
3-3» PDCag STASES AED THE START TIP PROCEPPEE 

EDCMP can be in one of the following states: 

(1 ) HAIiTBE: This state signifies that the protocol is not 
rtinning. 

(2) 5TABTIE1G- : This means that an attempt is being made to 

initialize the pmotocol. This state has two internal states, 

ISTRT and ASTBT, the details of which will be seon made clear. 

of 

(3) RIJMIHG : This is the on line state^TCaiP in which numbered 
data messages are exchanged* 

(4) miJMWiMmt Thin is the off line state of UDGMP in which 
maintenande massages are exchanged* 
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Fion the halted state, piotocol initialization begins whan 
a . stait up oomand is given hy the user. M exchange of STiffl- 
STAGK messages takes plane and state tiansitions taJss place fnom 
HiEIdSDto BDMIB'G via ISTRT and ASTRT* These tiansitions ane 


depicted in the state diagi^sshown in Figune 5-2. 

5 - 4 * THE KDMiro 3Ti\3T! .aTD THARSFBR 

It is the RUMITHTG state in which numbered data messages aie 
exchangad, acknowledgements sent, retransmissions dono and all 
similar actions taten. Following is a table showing various 
events and corresponding actions in the RUNNIMj- state. ITote 
that all comparisions, are modulo 256. The priority of transmission 


is given ass liK, RE?, data message, ICSC. 


Event 


action 


•Receive data message (UDIl^R+l ) 

.Receive data laessage (MJM/r+1 ) 

•Receive message with errors 

•Receive ROIP (inM=R) 

•HecMive EBP (MMj^R) 

•ifeceive ACK or data massage 
with A«Ei[S3E 


.Receive ACK or data message 
with EBSP ^ A or EESP > N 

.Receive 'EM with A ^ Resp^ R 


Give massage to user, set SACK flag. 
Ignore 

SET SHAK flag with appropriate reason 
SET SACK 

SET Sm, reascn 5. 

For all massages (A<HTM ^^SP), 
notify user of their receipt and 
release them* 

A ^ BESP 

If T4 A, then T<^ A+1 
If A X, start timer 
If A X, stop timer 

Ignore 

For all messages with A RDM ^ Heap 
inform user of their reception, , 

A -si-fltesp 
T i-A'+l 
Stop timer 
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•aeoeive HiiK '' with HESP. l^jaore 
ox Bgsp V u 

•Tiiaar expires Set SHSP flag 

•Tiansnittsx idle, SBfiK set Send HilK, GUsar SNiK* 

•IDxananittei idle, SUiiK Send HEP, clean SHEP* 

clean, SHSP set 

.'jCcansaittei idle, SHM Ifetrananit jaessage T, !!?<— T+1, 

and SEEP clsac P < 1+1 Clsan SACK. 

•Usex requests nessage to he Send message with nwahex H+1, 
sent , P=N+1 , Iiansmittej! P H+1 

idle, SIAK and SBEP clear Clean SACK 

.Tiansnitter idle, IJZiC and Send ACK 
HHEP clear, Ho user request Clear SACK, 
waiting, SACEC set 

.Data Ifessoge (MJM) transmi- X^’-KTJM 

S3 ion completed on link If A and timer not running start 

timer 

If A ^X, stop timer 

.EBP message transmission com- Start timer 
pletod on link 

Hotes (1 ) The term *send’ used above means put the laessage in a 
transmitter queue. 

(2) The term ‘transmitter idle* above means that queuing 
space for transmission is availfSile* 


w 
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OEKETER 4 

IlIPIEMElW.'ffllOlT OF DDC3® OH IBM 1800 

La the last chaptoa:, wq discussed La detail the functions 
and specifications of IDCIjUP. In this chapfcei, vra will desonihe 
how DLCMP has been iiaplenented on IBM-1800. 

4-1 . BilSIO SILUCIUBE 

Oil IBM 1800, wo have got 6 basic routines, viz», the tians- 
nitter intaniupt routine, the neceiven inteamupt ajoutine, the 
DDCaJP ajecoive loutine (DBE), tha .usei transmit routine (T^HD) 
and the user receiver (USBCT) routine. These routines are inter- 
faced by various queues as stown in Figure 4‘'1 • functions of 
each of those routines are briefly described below* 

(1) USEin) * This is the user’s routine and is used to pass 
on messages and commands to DBGMP. ’Whenever the user wants to 
send a cKissage or give some cammand (startup, halt, etc*) he 
takes a free buffer from FliEQ, which is a pool (queiae) of free 
buffers, puts his message/oommand in that 'buffer and places it in 
a queue, Ql • 

(2) BBT i This routine is a component of LDGMP that is res- 
ponsible for the transmission aspect. This routine decides what 
has to b§ transmitted next, i*e», whether a control message a new 
data message or an old data me ssage should be sent next . It also 
checks up whether there is any halt or startup message in Ql * 
looO’^^lingly, it 'takes appropriate- a^iew:# . i*e»'t;,-halt.ii^^^tip 
protocol or sehdii^ the n«ct Etessage' after propio; fortftatting of 
Reader, OSC, etc. The messages to be sent are placed in a qjaeue 
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(3) Txansmittei linteiirupt Routltie : This routine taJkes nsssages 
one hy one from Q2 and sends them on the link, ilfter a complete 
massage has been sent, this routine also takns some other actions 
like starting a timer, stopping a timer etc. If a control massage 
has been sent, its buffer is returned to Qtfl(U.^but if a data message 
has been sent, it is placed ijt the queue of tinaoknowledged 
messages. 

( 4 ) Baoeiver Interrupt Boutine t This routine is responsible 

for receiving messages from the line and placing them in the queue Q5* 
It basically performs the function of message framing. 

( 5 ) BIB * This routine is the roceiving component of DBCMP. 

It takes messages from Q5, examines them, checks their CRC block 
checks and accordingly takes appropriate actions. The correct data 
massages are placed in a queue 04 for the user. 

(6) dSBCV : This is a user^s routiiw that takas messages one by 
one from 04 and uses them appropriately. Tl^e freed buffers are 
sent to FEBQ^ 

4-2. 

Bus to certain hardware peculiarities of the IBMi-1800 and the 
hardware interface designed for it, certain special features had to 
be incorporated in the implaaentation of BBCMP. They are desoribed 
belowi 

( 1 ) Althou^ BBGMP specifies that the receiving end should. 

synchronic .only after the reception of 2 consecutive SllSr charao- 

ters|, cair interface synchronizes after receivijqp SIN character . 

l&^roovor't the vaioo-of the is 

spooifiod hy iho protocol. 
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(2) ThQ hocdwacce interfaces beti/Taen MICSO -78 IBM**1800 
32*0 desired to ue cognize the chaaracteo! 001 q ^ staacting 
ohacacteaj of any message and an int6323!upt is geneaiated “when this 
chacacteai is ajeceived* HoweveiTf in lODCSwIP we have 3 staa^ting chaxac** 
texs S0M(n201g), ENQ(005 q) ond DIE (220g)^ So, we pjBoede eveay 
DGssage with the ohaaiaote^i OO'fg^ This satisfies the puaspose of 
inplenenting DDCMP without making ex^ hacdwaa^e ohangos^ 

( 5 ) We rcsynchijonize aftea? ave32y massage# At least 2 SYUs 
ace sent before any message^ Consequently, the flag Q3YHC is not 
used in the implanontation# 

( 4 ) The IBM-1800 has onl^r word operations (each word of 16 hits) 
and the Tni-nimm addressable ■unit is also one v/ord* In data channel 
operations also, the count con ho given only in nuiaber of Tvords* 

So, only an even nuDhor of 8 hit bytes can be sent or reooived* 
Ho'we'VQr, this does not make any difference as explained belo'wt 

(i) If we have to send an odd ntinher of bytes, we send 
on extra (duimy) byte (preferably SIN) with it, 

which will be ignored at the other and. 

# 

(ii) If we have to receive an odd nunber of bytes., -we 
receive an extra byte, bat sinply ignore it while 
pirooessing the message# 

4 - 5 . BBITEII FORMATTING ABL. QUBBEg, 

Buffers are arranged as doubly linked lists* Every list hSiS 
a header, which occapies three words in the foxnat shown in 
Fi^urb 4 ^ (a). The buffers on the transnittii^ side h^e the 
format shown in Figure 4-^(b). 
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It should "bQ noted that» 

(a) Ifessage iiueiTdqi is ajelevant only in tho case of 
data messages* 

(b) Count Initially contains the numbei of bytes in 
the data part of a data message and is later subs- 
tituted by tho number of words to bo transmitted on 
tho line. 


(c) The field 'output channel number' is not being used 
presently since we are not using the data channel 
operation but has been kept for use in any future 
changes. 


(d) The 'type' field has the following interpretation: 


Valno 


Meaning 


0 

1 

2 

3 

6 


7 

99 


Data message 
A<X message 
TSM message 
HEIP message 

STKE message (ilso serves the purpose 

of STIKD protocol comand 
from user) 

M STMK message 

Halt coomand (from user to DDCMP) 


The buffers on "ttia receiving side have the format shown in 
Figure 4~2(o)« 

Please note that* 

(a) Cfount 1. contains the number of words to be received initially 
(this includes only the header) plus one (See Uaf. 4)*- -■ 

This count is alwsys 6* • 

(b) Count 2 contains the number of words to be rece*ived in the 
data part plus om (Bef. 4)* 

4-4* lyMA YARIidlLES MD COWmOh FLjSGS 

4s already described in Chapter 2, various data variables Rf^sAt 

T,X and control flags SMK, MM and are required for DBGMP 
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inplenGntatiou 

JSXMB is also 

STjffiB has the 

Value 

0 

1 

2 

5 

4 

4-5* Roiransns 


• Besiies, anothei vcaiiable indicating the state of 
there* iill these variables are global* The variable 
follewing interpretations 

State of 33DCMP 


ISTED 

iiSTKT 

RDumro 

H41TEI) 

1IAI1OTSN4NCE 


FOR QUEUEt 0PER4TI01]3 


Thera are three routines for various q.us'iQ operations. These 
routines nay be called by ai^ other routine which needs to perfom 


operations on the queues. These routines ares 

(t ) SHFTQ, * This routine shifts a buffer from one tpaue 
to another, i.e., it removes the first buffer of 
one queue and appends it to the end of another queue. 

Its calling seqjuenoe is 

OilIL SHFTQ 
BO QFECM 
DC 1^0 

The paraneter QFEQM is the address of the header of 
the queue fron which a buffer has to be removed and 
QTois the address of the header of the (jieue to which 
it is to be shifted* SHFT^ should be called only when 
QFRCM is non empty, otherv/ise a fatal error is assumed 
to have occurred and, the protocol halts after printing 
an error message (Refer Appendix: II)* 

( 2 ) SR0HQ, s This routine searches a list for a buffer with 
a particulac message number .i*e., a particular value 
in the NTH field (Refer • Figure 4-2(b)) and after fiiding^ 
that buffer, removes it fcom the original list and pieces 
it at the end of another list. Its calling sequence is; 

CALL SRCHQ 
DC QFROM 
BC QTO 
BO NTM 
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QPRCEI is the address of tho header of the list 
to be searched* QPO is the address of the header 
of the list to which the designated buffer is to 
be shifted and MM is the address of the location 
containing the message nuinber required in the 
search* If the search succeeds, a fl^ SEE3ER (a 
global variable) is set, otherwise it is reset* 

Ihe calling routine should excarine SISEE and take 
appropriate action* 

^ 5 ) EMH?Q,; This routine shifts all the buffers of one 
queue to another queue. Its calling sequence 
is: 


CiilL BIPTQ 
DC QFROM 
DC QIO 

QFEOM and ^0 explain themselves. QEROM may be 
empi^. 

4-6. DETAILED KKPL/miOR OF VimODS EOUTIIBS ~ (1 ) USEED : 

This routine takes an empiy buffer from PEBft, places it in 

a temporary qusue TBM<y and fills it as follows s 

(i) If the user wants to give a command which will halt 
the protocol after sending all the previously given 
messages ha places number 99 in the type field*. 

(ii) If the user wants to give a startup oomnand,, he places 
Bfo* 6 in the type field. 

(iii) If the user wants to sand a data message, he places 
ITo* ‘0* in the iype field, the number of data bytos 
in the OOIIIIT field, and the data in the data field* 


*TBMQ is another queue which is used to hold a buffer temporarily 
while it is being processed by saaa routine. This queue never 
contains more than 1 buffer. 
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iiftei the 'buffei has been filled with lelevant infomation 
it is shifted fion miQ to Q,1 . 

If the user wishes to halt the protocol icmediately (i«e«, 
even befoie the previous messages are t2ansmitted)t he simply 
sets a flag callad SHALff. 

(2) IICTi The basic function of this routine has already been 
explained* The details ace olear from the flowchart given in 
Figure 4~3(a)* The following points will help in understanding 
the flowchart ss 

(i) '3?her0 are six header routines, MES, dCK, NijK, HEP, STRT 
and STiiCK (Figures 4“4(a<) to (f)), which generate the 
headers for that message type. These routines ]&ill in 
all the information shown in the trananitting side 
buffers (Figures 4'’2(t>)) except the data in data messages 
and the GRO chock on the data* These routines need only 
one parameter to be passed, i*e., the address of the 
header of that queue whioh contains the buffer to be 
filled in at the front. 

(ii) iO.1 arithmetic and comparison operations shown are 
modulo 256* 

(iii) A routine for CRC generation is called at various points* 
The calling sequence of this routine is* 

Cidl. ORCG-N 
DO ADDR 
DC COJIJT 
DC FIAfi 

ADDR is the address of the first location of the area 
•ontaining the data for which ORC is to bo ^nerated or 
ohsokad* GODHT is the address of the location containing 
the lyte count of data. FUC is the location containii^ 
either a 0 or 1 depending upon wiiether we want CRC to be 
generated or checked, respectively. When we call OHCKasr 
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foi genoiating CRG the location FLiG contains a 'O’) 

tlB two CRC liytes aia placed in the two locations imnedia- 
te3y following the data* \i/hen we c#ll CRGH foi checking 
CRC (i.a., the location PLxG contains a ’1’)j the location 
PMG will he set to 0 if no eiioi is theie and will nemin 
1 otherwise . 

( 5 ) toansmittei Interrupt Routine ? in inteniupt is genenated 
aftei each woicl is transmit ted* Ihe intercupt routine initiates the 
txansnission of next word, if -any. lii/hen all words have been trans- 
nitted certain actions are performed, as are clear from the flowchart 
(Figure 4-5 )» 

( 4 ) Beoeiver Interrupt Boutines t in interrupt is generated on 
the receiving side when an S0M(001 q) is detected and. the riode hit 
of the receiver is off. is a result of this control cones to the 
SCM interrupt routine, whida pef forms the following funotionss 

(i) It checks whether a free buffer has already been 
allocated for reception of a message. This is done 
b^ checking a flag called iliLOO flag* illOC = 0 means 
that a free buffer has not - been allocated and iliLOC = 1 
laeans that it has been allocated. 

(ii) If a fcee buffer is not already allocated, FREQ is cheoted , 
and if a buffer is available, it is allocated, otherwise 
the previously allocated buffer (which is still in <^^00,, 

a qjieua which holds the tuffei for reception of a e^ssj^) 

- is not transferred to but is retained. for reception 
of the new message tiJis destroying, -the previous message 

(iii) It then initiates the data ohantpl- fox reoeivirg t^e 

header and its CRC. '■ 
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(iv) It sots HPLiiG- to 0- EEIiiG is ohockod in tho 

Digital Input Ohannol intcimpt aroutino to find 
out Tsbothci the hoodoi oi the data peuct has "boon 
EocGivod« Waon tho digital input ohannol oonplntos 
nocoiving the spooifiod nunboi of vroidsj it causes 
on intcuarupt* In its intcaanipt loutinoj tho 
following . actions anc taken: 

EPLiG is ohookod to find out T!?hat has boon loocivodi 
If tho hoador was neceivod, its ficst l^rto is eacauinod 
to find out whothen this is a contiol on a data laossogo* 

If it is a data laossago, then Dl diannol is again ini- 
tiatod to nocoivo tho data pant* I’d; this^ ficst tho 
count of tho data hytos is oxtiactod fnon tho hoadon* 

Also, EFLAG is sot to 1 . If it is a oontnol mssago, 

FEEQ is ohookod to mkn allocation for tho iW3Ct nossago. 

If a huff or is awaildblo, tho huffoi in QJTOQ (containing 
tho rocoivod nossago) is shifted to and a fieo huffoi 
is shifted to ADLOC is set and the fiK)do hit and 

SP aro rosot. Tho aono thing is done when a data 
nossago has boon oomplotQljr rcoeivod (i*o*, HPLiG « l)i 
Tho flnwohaits for tho yocoivoj? interrupt routines ana 
shown in Figaros 4“^ (h) and (&)• 

(5) funebions of this routine or© ovid^t fron its 

flowchart alongwith the flowcharts of AOKE and UiKE (Figures 4-^ (a), 


(b) and (0))* 

(5) •psRcnr : This routine tates a nossage frau Q4» wakes it 
aivilahlip to the user for processing and returns ttK freed tuffer 

to FKiQ. , 

4-7 1?HE! aoSBDom 

Thoro has to ho a scheduler which contiaimsly 

Old sohadulas ™ of tto fouttos IBETO, IW, ^ 

' _ ; - ' ' t I ^ ■ ■ 
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Fl(i. 4-5 Cb) ; RECEIVER interrupt 

ROUTfNE; 
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Kje schoduling policies have not yet "boon finalised sincse 
this can ho done only often a detailed stu(^ of the peifomance 
statistics of tho netwoik. Pon testing punposes a simple schedules 
has been used which schedules the loutinos in a lovmd-tcohin fashion* 
The following chocks aie made 7/hile scheduling: 

(i) TJSEKD is not scheduled if the no oce noro than 5 
messages in QI ox if theio axe less than 5 messages 
in PIEQ* 

(ii) EOT is scheduled only if thexe axe loss thim 5 
messages in Q2* 

!Dho design of the scheduler will change when sufficient 
statistics about the pexfoeaaanoo ore available* 

4-8. IIMBR ^ laS UTOBBEDFg BOOTEIE 

La soon as a data oossage ox a ffiSP is txanaraittod oociplstoly 
on tho linky a timox is staxtod and after a selscted time intexvalf 
an int exempt will he geno rated if no L^S^ ox H4E is xeoeived'dweing 
this period* The interval is salected assigning a value to a 
vaxiahle TIMViL. lije value to he filled in TIMOTh osn he .oai^lafeed 
as ■ > 

TIMViff. = gig. Interval, jeequgod,, miri4ao,<y|g^ . 

timer interrupt routing examines tho hlf EDCW.^ 

takes appropriate actions ^ stioro in tb3 f lowchS»t Pig^^ 4'^« 
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CHAPIIEE 5 
CONCLUSIOT 

Ou2! aim duiing the cue rent phase was to implement the lowest 
l^ei protocol on IBM— 1800 and MlOEO-78 land design the hardware 
inteiraoes foi the MICEO to lEC link* Since DDCMP was the 
protocol used "by DEC and its implementation was available on the 
system, this protocol was chosen for our network and we implen^n- 
ted it on MICEO-78 and IBM-1900* The hardware interfaces designed 
were found flexible enough to support DDCMP without much problems* 
However, some other problems were discovered in the design of 
these interfaces and suitable changes have been made to solve 
these problems . Moreover, the hardware interfaces of MICBO-78 
and TDC-316 though tested gave frequent ptcoblems because their 
f^rication was not very neat and are therefore being refabrioated 
by a paiofessicnal* The interfaces of IBM-1800 are, however, in a 
working condition and DDCMP has been tested on a- loop back 

mode* On MICB0-78 also, DDCMP has bean implemented and tested 
except for the interrupt routines. 

!I)he design of the MICBO to lEC interfaces had to innform to 
the D^1 specifications end so it is somewhat different faxm the 
other interfaces in the network* 

is soon as the hsE^hrsEre interfaces of S 

aece refabricai^A.lHliCSte' '^san’be tested on tHe IBM— 1800."MICK)’^8»“ 
lECMO liwV and subsequently, hitler level protocols he 
implemented to provide network facilities bet»^» IW 
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and IE0~1O» For E>C~5!6,j the soft^aie is alxaady available, and 
we do not foiesee any pojohlems in connecting it to the network* 

Since the haidwane interfaces on IBM-1800, TDC-^6 and 
MICBD— 78 (except the MICRO to lEC side interfaces) were dssignod 
■before the digital network specifications viere available, their 
design included some features which should now be changed* One 
change that should be made is to remove the parity generation 
and checking circuits from these interfaces, since the IQ-II 
interface of DEC-10 does not include this feature. Moreover, 
if any errors do creep in, th^ are taken care of by the CRC block 
dieoks specified in DDCMP. Presently, -the CRC generation and checks 

are performed by software routines, which cause a lot of overload. 

'lo ramove this overhead, it is desirable that hardware chips ajse 
used to do ■tfeis work* .toother inconsistency 'between the DDCM? 
specifications and the earlier hardware interfaces is that the 
value of SyiT character used on the MICRO-78 links to TDG-516 and 
IHU-1800 is 026q as against the value 22^ specified by DDCSIP* 

!I!his inconsistency can easily "be removed by making minor hardware 
dhanges* 

lo increase the data transmission rates, it is sug^sted 
that Wi interfaces be used for data transmission and reception* 
Ihie is paafticulerly essential on the MIGpD-JS* toother stj^estrEsa 
is that provision be load® for varyihg the baud tate on th^ .It^* 
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iPPENDIX I 
ERROR MESSiGES 

Ihile performing qpeue operations, two types of fatal errors 

may be detected and when these errors occur, the system comes to 

a halt after printing some error messages* UDGMP 3iiust be reloaded 

whan these errors occair* 'Ihe error messages ares 

(l ) ’ iCTaSFI! TO SHIiT ERCM m EMPTT Q,. PiTiL BRSK)R 
RELOAD SYSTEM.* 

This message means that at seme stage an attempt was made to take 
a buffer from some queue which was already empty* 

( 2 ) »SR0HQ PAILSD. FATAL ERROR RELOAD SYSTEM* • 

!0ais message means that a buffer was not ffaund in a list whan a 
saar<da was being made for it* 
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